Thành Nick Carter đã không thể tham gia vào việc thu âm ca khúc này, lý do là anh bị vỡ giọng trong thời điểm thu âm. Bài hát đã được thu âm tại Cheiron Studios ở Thụy Điển trong vòng một tuần trong tháng 6 năm 1995, cùng nhạc sĩ và nhà sản xuất Max Martin và Denniz PoP. Ban nhạc dự định dành hơn một tuần chỉ để thu âm ca khúc này, nhưng lại hoàn thành sớm hơn mong đợi (chỉ trong 2 ngày). Vì thế, Martin và Pop đã đề nghị nhóm thu âm một ca khúc mới, "Quit Playing Games (With My Heart)" mà sau này đã trở thành đĩa đơn thứ hai của nhóm được phát hành.[1]